A NOTE ON CANONICAL FUNCTIONS 

Thomas Jech and Saharon Shelah 

Abstract 

We construct a generic extension in which the K2 nd canonical fiinction on Ni 
exists. 
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Introduction For ordinal functions on let / < ^ if < uji : /(^) < g{^)} 
contains a closed unbounded set. By induction on a, the ath canonical function 

fct is defined (if it exists) as the least ordinal function greater than each fp, (3 < a 
(i.e. if h is any other function greater than all //j, P < a, then fa ^ h). If fa exists 
then it is unique up to the equivalence 

< u>i : /(O — 9{0} contains a closed unbounded set. 

It is well known [2] that for each a < u)2, the ath canonical function exists. A. 
Hajnal has shown (private communication) that if V = L then the K2nd canonical 
function does not exist. In this note we show that it is consistent that the H2nd 
canonical function exists. We prove a somewhat more general result: 

THEOREM Assume that 2^° = Ki, and let ^? be an ordinal. There is a cardinal 
preserving generic extension in which for every a < the cuth canonical function 
exists. 

Remarks 

1. In the model of the theorem, each /q, a < is a function into uji; thus 2^^ > I'd] 

2. In the model of [3], canonical functions exist for all ordinals a. The model is 
constructed under the assumption of a measurable cardinal; that assumption is 
necessary since if all canonical functions exist then the closed unbounded filter is 
precipitous. 

3. Consider the statement 

"the constant function coi is a canonical function" 

Its consistency implies the consistency of set theory with predication [4] , and hence 
of various mildly large cardinals. 

4. The theorem generalizes, in the obvious way, to ordinal functions on any regular 
uncountable cardinal. 

The proof of the theorem uses iterated forcing. We use the standard terminology 
of forcing; see e.g. [1] for iterated forcing. A notion of forcing is ct; -distributive if it 
adds no new countable sequences of ordinals; it is b);2-c.c. if it has no antichain of 
size b!;2- A set S' C a;, is costationary if a;i — 5 is stationary. 

By a countable model N we mean a countable elementary submodel of (V«;, e) 

where k is a sufficiently large cardinal. A sequence {Pn}neui of conditions in P is 
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generic for a countable model N ii P E N, {p^ : n & uj} G N, and if {pn}n meets 
every dense set D C P such that D e N. 

Construction of the model 

We construct the forcing P in two stages: first we adjoin generically a -(^-sequence 
of functions fi : uji ^ coi, i < i^, such that fi < fj whenever i < j. The forcing 
Pq that does it is cu-closed and satisfies the N2-chain condition. The second stage 
is an iteration, with countable support, of length A = (2^^ ■ \'&\)~^ that successively 
destroys all stationary sets which witness that the functions fi are not canonical. 
We will prove that the iteration forcing is a;-distributive and b!;2-c.c. Hence P 
preserves cardinals, and one can arrange all the names for subsets of uji in a sequence 
{S'q, : 1 < a < A} such that for each a, 5*0, is in Ma = T/^l°^. Moreover, this can be 
done in such a way that each S appears in the sequence cofinally often. We remark 
that ii S Cui is in Mx then S e Mq, for some a < A; if Mx |= 5' is stationary then 
Ma\= S is stationary; if ^ / < then Mx \= f < g, and if |= / < ^ then 
for all sufiiciently large a < A, Mq, \= f < g. 
Definition of Pq 

A condition consists of 

(a) a countable ordinal 7 

(b) a countable set A c& 

(c) closed subsets c^- of 7 E A, i < j) 

(d) functions : 7 ^ c<;i, 

such that for alH, J e A, i < j, /i(^) < fj{0 ^ill ^ e 

A stronger condition increases 7 and A, extends the fi, and end-extends the c^-. 

The forcing Pq is c<;-closed, and is N2 — c.c. because 2^" = Ni. Let fi, i < "d, 
denote the names for the generic functions forced by Pq. Clearly, Mq \^ fi < fj 
whenever i < j. 

Definition of P 

P = Pa is an iteration with countable support. For 1 < ct < A, Pa is the set of all 
a— sequences : (3 < a} with countable support such that p(0) e Pq and such 

that p{f3) = ( trivial condition) unless the following is forced hy p\f3 : 
(1) for some i < d there exists a function g such that g > fj for all j < i, and 
5^(0 < everywhere on Sp. 
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In that case p{P) is a countable closed set of countable ordinals that is forced by 
p\(3 to be disjoint from Sp. 

A condition q is stronger than p if q{0) < p{0) and for all (3, 1 < (3 < a, q{(3) 
end-extends p{P). 

For every /? that satisfies (1), the forcing produces a closed subset C of oji disjoint 
from 8/3, and C is unbounded as long as (cui — /S/j) is unbounded. We shall prove that 
Px is a;— distributive and M2 — c.c, and that in Mx the functions fi are canonical. 

Lemma Let N he a countable model such that P e N, and let 5 = cji f] N. li 
{Pn}neuj is a generic sequence for N, then there exists a q stronger than all the Pn, 
and such that for all i e q forces 
(2) fi{S)^sup{fj{6) + l: jKtandjeN} 

Proof. Let X be the union of the supports of Pn, n E uj; note that X C N. We 
construct q{f3) by induction on /3. If /3 ^ X we let =0. 

First let P = 0. Look at {pn{0)}neu)- By the genericity of the sequence, the 
ordinals 7^ converge to 5, the countable sets An converge to ^ = -d D N, the 
closed sets (cjj)n converge to Cy C 5 and the functions {fi)n converge to functions 
fi : S ^ S such that fi < fj on Cij . 

Let 7 = 5 + 1, let Cij = Cij U {5} and let fi be the extensions of the /jS that satisfy 
(2). Let g(0) be the condition {6, A,Cij, fi); clearly, g(0) forces (2). 
Now let 1 < /? < A, P E X, and assume that we have already constructed q\P 
stronger than all the Pn\P- As eventually all Pn\P force (1), it follows by their 
genericity that the countable sets Pn{P) converge to a closed subset of 5. So we let 
q{(3) = [Jpn{P) U {6}, and in order that g be a condition, we have to verify that 

Let q' be any condition in stronger than q\p. Since P E N, we may assume that 
Sp e N, and N satisfies that for eventually all n,pn\P forces (1). It follows that 
there exists a condition r < q', some i E N and some g E N D Mp such that for all 
j<iin iV, r|h/, < 9. and r|h(VC E Sf,)^ < /.(O- 

For each j < i m N, there exists an M^-name Cj E N such that every p E Pp 

forces that Cj is closed unbounded, and r-||-(V^ E Cj)fj{^) < g{0- follows, by 

the genericity of {pn}ni that q\\-Cj f] 5 is cofinal in 5, and so q\\-5 E Cj Hence r 

forces that for all j < i in fj{5) < g{S)- But since r also forces (2), it forces 
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fi{S) < g{S), and therefore r\\-5 ^ 5^. [Note that the proof also yields that q\P 
forces that S/3 is costationary, as the argument above proves that g|/3||-5 G C for 
every club name in A^.] □ 

CoroUarv P is a;-distributive and ^!;2— cc. 

Proof If X e Mx is a name for a countable set of ordinals and p e P\, let N he a 
countable model such that X & N, Px & N and p & N. Let {pn}n be a generic 
sequence for such that po — p. By Lemma {pn}n has a lower bound q, and by 
genericity, q decides each X{n). Hence Px is a;— distributive. 

For each a, Ma+i is a forcing extension of Mq, via a set of conditions of size 
^Jli, therefore ^!;2— cc. As each P^ is an iterated forcing with countable support, it 
satisfies the N2— c.c. as well. □ 

We shall finish the proof of the Theorem by showing that in the generic extension 
by P, the functions fi, i < are canonical. We show that for each i < 1}, fi is the 
least function greater than all the fj, j < i. We already know that fi > fj for all 
j < i. 

Let g G Mx be any function such that /-,■ < g for all j < i, and let S = : 
g{0 < fiiO}- We want to show that S is nonstationary. Let (3 be an ordinal such 
that Sp = S, sufficiently large so that all the clubs witnessing fj < g (all j < i) 
belong to M^. Hence Mp satisfies (1), and so the forcing at stage (3 adjoins a closed 
unbounded set that is disjoint from S. 



Acknowledgment The first author appreciates the hospitality of the Hebrew Uni- 
veristy Mathematics Department during his sabbatical leave. 



5 



References 

[1] J. Baumgartner, Iterated forcing, in: Surveys in set theory, London Math. Soc. 

Lecture Note Ser. 87 (1983), p. 1 - 59. 
[2] F. Galvin and A. Hajnal, Inequahties for cardinal powers. Annals of Math. 101 

(1975), 491-498. 

[3] T. Jech, M. Magidor, W. Mitchell and K. Prikry, Precipitous Ideals, J. Symb. 
Logic 45 (1980), 1-8 

[4] T. Jech and W. Powell, Standard models of set theory with predication. Bull. 
Amer. Math. Soc. 77 (1971), p. 808-813 



The Pennsylvania State University The Hebrew University in Jerusalem 



6 



